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iBSTEACT 


A piojeot was started at the IH Kanpur Computer Centro 
in 1978 to link up DEC-1090, TDO- 5 I 6 and IBM-1800 in a star 
configtiration using a lCICSD-78 as the central switch* In the 
first phase of the work, hardware interfaces were designed for 
these machines (except the interfaces for the MIOBD to DEC 
link)* In the second phase, i*e*, the current one, the hard- 
ware interfaces for the MICED to DEO link hawe been designed, 
certain chan03s harte been made in the earlier interfaces and a 
part of the software has been implemented on MIGBD-78 and 
IBM-1800* This thesis describes the design of the hardware 
interfaces for the MICBO to DEC link and the software imple- 
mentation on MICED- 78 . 
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eiUiPOER 1 


HITRODUCTIOH 

A conpater network is a configuration in which two or more 
computer systems are interconnected for communication among them- 
selves. Such a configuration has many applications, some of which 
ace resource sharing,, remote joh entry, and load sharing. Con- 
putar networks started coaing up in late 60* s and today we have 
got many large networks in the world, a few examples being ABPA, 

TXffiffiT, CYGLi'J2BS, SHA, ALOHA, PESSm and SVTIiT. In India, ' * 
this field is still in its infancy, hut of lata oonsiderahls interest 
has been shown to develop networks in India and one suol^ attempt 
has been made at the IH Kanpur Computer Centre. This thesis des- 
cribes one phase of the work in developing an experimental omputer 
network at IIT Kanpur. 

1-1 . III/KAKPTJR GCMPUTEK MiCTOEK 

The IH/k network will link up IIE3C-1090, TI)G-316 and IBM-1800 
in a star configuration using a MIGEO-78 as the central switch. 

The configuration along with the hardware required to interface 
ti^m is shown in Figure 1-1. The hardware interfaoes 1 ,2, 3,4,5 ,6, 9, 

10 and 11 shown in this figure have already bean built (Eaf. 1 

* 

for 1,2, 3,4, and 5; Ref* 5 for 8,95 and Eef* 6 for 10,11) and in 
the present jfease of work interfaces 6 and 7 have been designed* Kiese 
interfaces are on the MICBO-78 side of the MICRO to 3110 link. The 
counterpart of this hardware iaterfaoe on lEO-system 10 is called ■ 

LQ 11 (Ref. 3)* 






The woik done in the pcosent phase also includes making 

sons changes in the eailian handwaae interfaces and inplsnent- 

ing a part of the netv;onk software on IBM-1800 and MICRO-JS* 

The network software has haen designed according to the DEC 

specifications since the DEC-systen provides conpishensive network 

facilities. Following is a brief description of the digital 

network architecture. 

1-2. DlSITiJ. EBmyOHK idtCHITECTURE 

DIGITill provide networking facilities for their computers 

and the famiHy of products that create this natwork is oallnd 

DEGIET. All inplGmentations of lECHET adhere to a comnon network 

architecture that defines the structure and protocols used to 

communicate throxogh the network. This architecture provides a nodulaa 

design for DBCHBT and has three distinct liters i 

(i) 'The Physical Link Control layer 

(ii) The Network Service Layer 

(iii) The Application Layer. 

Each layer has got some well defined functions and is related 
to l^er above it. Following ia a brief description of those layers i 
(i) The Physical Link Control Laver s This is the lowest layer 
and lies immediately above the ihysical transmission of bits over tho 
data link. Tlje functions of this layer are performed by the Digital* 
Data Communications Ifessago Protocol (dDGMP). This protocol is 
responsible for the correct sequencing and integrity of the data 
tranaritted over a physical link. 




(ii) The EetTfoik Soivioes Layei t This leQrer perfoama the 


following &.nctionst 

(a) Eouting the laossages hetiiTCen soiuica and destination 
nodes* 

(h) Managing logical data channels, i.e*, establishing 
logical communication links between different pno- 
cosses (e.g., user programs) so that they can ex- 
change infoomiation regardless of their physical 
locations within the network. 

The pEotocl which pefoms those functions is called Network 
Services Protocol (NSP). 

(iii) The Application Layer ? The functions of this layer are 
performed by the lata Access Protocol (lAP) which is a user -level 
protocol. Its primary purpose is to permit remote fils access 
within the DBGNET environment independently of the l/O structure 
of the operating s^yston being accessed. 

In tho current phase of vrork, only the first layer (llGMP) 
has been implemented on IBM-1800 and lIICRO-78. 

1-3. 0TO1H7B}? OP TEE THESIS 

Chapter 2 describes in detail tho design of hardware inter- 
faces for the ICECRO to DEO link. In Chapter 3» HCMP has been 
described in detail and in Chapter 4 i'^'S implementation on MrCBD-78 
has been discussed* Conclusions are given an tho last daapter. 
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MICRO-78 ELBDWSE IISERPiiCES FOR 'THE DEC-10 LIM 

In this ohaptei, tj© discuss the desi^ of the MICRO-78 
Hacdvraxe Interface for the DEG-^sten-l 0 link* iis explained 
in Chapter 1 1 "ths oounterpart of this interface on the DBG-1 0 
is the DQ-11 Stynohronous Interface on the D1I87S Front-end Prooessor* 
The design of the MIGaO -78 hardware interface for this link has 
"been influenced by 

(i) The line protocol used by DQ,-1 1 , and 

(ii) The line protocol that is used on the MIGED-78 

to TDC-5I6 link or on the MIOHD-78 to IBM-1800 link* 

The strategy in designing this hardv/are interface has been 
to make the ninimum possible djanges in the already designed inter- 
faces on MICRO-78, for ■ the links to the TDC-5I6 and IBM-1800 
(those two interfaces are identical)* The advantage of designing 
by this str^y is that m can use the saane printed circuit boards 
as are used for MICRO-78 to TDC-516 link (or MICRO-78 to IBM-1800 
link) with minor changes on them. 

Figure 2-1 shows the basic block diagram of the hardware 
configuration for the DEC-10 link, iis shown in the figure, 
there is a control card which acts as the interface between the 
MICIRO-78 system and the sendii^ and receiving interfaces* The 
oontrol card has various functions to perform which ace described 
in Raf. 1, Sec. 4-2. 




1-i 





2-1 . SBI^DTG PTTERFACB 


Ths Sending Interface has two addressable registers* One 
register holds the control and status information and is called 
control and status register (cSR). The other is the data register 
(iXERG) which contains the data loaded by CFCT to bo transmitted 
serially on the serial data lino. 

The sending inferfaco actions can be sumarised as follows! 

(1 ) With power on, the GSR bits are cleared, and the 
sanding interface transmits SYIT characters (226g) 
over the line (this is the idling state). 

( 2 ) Processor deposits the first byte of the message to 
be transraitted in MBG and sets flags for the initia- 
tion of the IK ssage (iffllD) s a ad byte hemdod ovor (BK ) 
in the GSR. 

( 5 ) At the ond of current byte txansnission, the interface 
checks if at least one SYU has been sent after the 
last massage was transmitted* If so it loads DQ3BG 
contents into the parallel to serial converter register 
(TXRG) whose contents can bo shifted out on the line, 
iSB first* 

(4) As soon as data is transferred from KDEG to TXRG an 
interrupt is generated* The CPU transfers the next byte 
onto OTBl. 

(5) With the interrupt roauast following the last byte 
transmission, the CPU resets GSR bits thereby causing SI 
to go back to Step 1 after the current (last) byte has 
been transmitted# 
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2-1 *1 Hgjdvraae Jeaoiiption of the Si t The CSH is aj5 T^il* 
legistei implemented using 3) flip flops (2 x 7474)* Iha GSR 
format is as shown in Figure 2-2. 3!he SI protocol in HDL (hardware 
description language) is as follows* 

Definitions* 

Be^ister : KDRG (0-7), CSR (0-7), 1*0 
Shift Roffister ; 5?XEG (0-7) 

Clock EP 

Character SliJ (226 in octal). 


/(iS + M^j . (1C=0) . PP/lXHG<-SYl^, M0IE<;-1 (S1 ) 

/(LC ^ O) . Pp/Shift right T}[RG, decrement LG (S2) 

/mi . MODE (LC = O) . PP/tXRG <— DTRG, TX<— 0 (interrupts (Sj) 

processor) 

/hit . MODE . H . (LC = o) . EP/EIiH ' 5:-1 (S 4 ) 

Aral + IffiRG / PBESET TX (S5) 


(Note* IXM and DTBG follow negative logic. (Ehus S5 is equivalent 
to saying that DDEG has to he written into hy the PO). 

The exxaessions enclosed in / / define various comhinations 

of the GSR hits and other conditions. *116 action following it is tho| 

action to ha taken whan such condition is satisfied* SI, S2, etc., 

are the control signal numhers ^ich correspond to these ocnditions. 

2-1 .2 Ebcplaiation of GSR Bits * The CSR hits as depicted in Pigurj 

2-2 have the following significance* 

(i) mnS i The initialization hit. It is set hy processor to 

indicate that a iMSsage is ready to he transmitted* It is reset 

when the last hyte has been transmitted. 



(2) MOlE t This is sat "by inteifaco to indicate that at 
least one SYN has heen tiansmitted* It is leset at the and 
of raesaago tnansiaission by PC to enable the tiansiaission of 
at least one SYU ohanaotei oven the line before the next message 
starts. 

( 5 ) TX . 8 This is the bit which keeps track of bytes as they 
are handed over to the SI by the processor. The sending interface 
sets it when a byte is dumptA'. into the ITEG- by the processor and 
resets it when the byte has been transferred to TXRG. 

( 4 ) MTP: Interrupt flag. This is set whenever nm is set 

and TX is reset, indicating an interrupt condition « S-etting of this 
generates an interrupt and this flag is used to indicate to the 
processor the nature of the antarrupt. 

( 5 ) BRR i If with the previous byita transfer TX was reset 

and the interrupt thus generated was not serviced by the PC in time, 
then the TX would remain reset at the end of the current LC = 0 cycle 
This means that the ITEG contents oase the s ame as the old value since 
new byte has been deposited into it* This is an error condition 
causing retrangtiaiBion of a byte and is indicated by this bit. It 
is reset by PC. 

2—1 .3 SI Block Iietf?raia 8 (Figure 2-3 Kie SI hardware consists i 

' i 

of the following functional blocks# 

(a) Clock generator 

(b) lata register and parallel to serial converter 

(c) Control signals 

(d) Line driver 

(e) OSR - 
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Tha follovring is a Tjiief description of these blocks* 

(a) Clock Generator (Figure 2“4(a))j The clock generator 

uses a 2 MHz cigrstal* Motorola’s 3 jM 375 generates the basic clock ; 

which is divided down by a chain of 7490’ s and a 7474 (Figure 2-4(b)) 
to got a 10 EHz clock and this clock is called PP* 

(b) Data Begister and Parallel to Serial Converter (Fi/?ure 2-5) s 

The DTRG outputs and the strip switch with SYIT combination ; 

terminate on the multiplexor, except when SJ is active, Slcll combina- ; 

tion is selected* Ifciltiplassr output goes to the TXRG- input. As | 

per the hardware algorithm, TXRG is to be loaded whenever 
ia active. PP does the shifting out. To avoid ambiguity in load.ing 
data, + Sj should be slightly delayed as cccipared to the switch 
over leading edge of S^* This goal is easily accomplished since 
an extra gate is needed for deriving (Figure 2-5 (b)). 

(o) Control Si/?nala (Piijure 2-6 )» Control signals are all low- 
active since the signals to set/reset 7474* s are to be low signals* 

13ae generation of control signals is self explanatojy. 

(<3.) Dtoe Driver (Figure 2-5 (b))* The DQ,11 specifications require 
the data on serial in-put line to be of EIA. specifications* For "this 
purpose TTL/eIA converter is used* 

(a) The CSR Controls (Figure 2-7 )s CPU communication with CSR 
is similar to that discussed for DTEG* Note in the figure that all 
the clear inputs exc»-pt that of TX bit are directly connected bo 
master clear (MC) of -tfee MICBD-78, while the TE bit is cleared by MG ■+■ S 
This facilitates the clearing of all bits -when the MICK)-78is ^ started 
up (or MG switch on the console of MIClO-78 is pushed)* TX bi|^;is 
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cleaced "by the intaiface in eveiy byte tiansfei i»e., when 
is piesent on it can he cleaned by the MO« 

(f) Line Ctounten LG (FL^^ie 2 -Q)t MS' action by the interface 
occurs at LC = 0 points. Every tine a count is complatedj the 
ripple clock output causes the count of 8 to be loaded in the 74190 
and then the count dovm starts. This serves to nark out the 8-bit 
periods by giving out Max/Min output which is used as LO » 0 pulse. 

(g) Interrupt Generation (Figure 2 ~$)t whenever the HTTP is set 
an interrupt request is to be transmitted to the control card prioriiy j 
encoder circuit. The priority encoding and servicing of the interrupt j 
is described in Eef. 1 Sec. 4-2. 

(h) Transmission of System Clock (Figure 2-5): The system 
clock is transmitted by the sending interface along with data 
to DQII external clock input. The clock must oonf 03 aa. to BIL. speci- 
fications and for this purpose TTL/eIA converter is used in the 
same way as used in transmitting data. 

2-2. BECBIVING I 1 TTEEF 4 GE 

The receiving interface has the following functions* 

(i) To mark out byte boundaries by detecting a SHT character 
over the line (byte synchronization) • 

(ii) To detect S€M in the idle and byte synchronized state and 
generate an interrupt. 

(iii) To interrupt PC eveay time byte is handed over to the DTPS 
in the message reception mode. 

(iv) To set a flag indicating over-^Tanf if aaay interrupt retjaest 


is not serviced in tic© 







Pl<Sil-a: LINE COUNTER 





Inputs to the receiving intaiface axe* 

(i) Sexial data on the line, which conforns to BIA standards* 

This data is converted to TTL specifications using converter 

as shown in Figure 2-10. 

(ii) The systen clock which is transnitted fron the DQ11 and 
is also EIA specified is converted to TTL specification using EIa/tTI- 
converter as shown in Figure 2-10. This clock will he referred to as 
FP or the system clock. 

2-2-1 Hardware Description of Bit Just as the sending interface, 
the receiving interface also h^ got two addressahle registers, the 
PTEG and the GSE. The overall block diagram is shown in Figure 2-10 
GSR format is ^own in Figure 2-11 . 

2-2.2 Description of the Beoeiver GSRi 

(1 ) Mode* This is set hy the interface to indicate that a 
non SHSr character has been received in the idle node. It is reset 
by the processor. 

(2) EX (Byte handover flag)* It is set by the interface when a 
byte has been received and handed over to the DTB3. It is reset by 
the interface when PG has road the DTEG. 

(3) IETF (interrupt Flag): It is set when Ifcde and EX flogs are 
set. This causes an interrupt request to be generated* This flag is 
reset when liaa interrupt has been serviced by the PG. 

(4) 0?R (Overrun Flag)* This flag is set by the interface to 
indicate an overfiun cosadition. This is cleared the PG. 
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(5) ® (Byte Synchronization Flaff): It is set hy the inter- 
face when a SYN is recognized for the first tone after the node bit 
has been reset* It is reset by the processor under various conditions 
such ass 

(i) The first byte of the message is not one of SOH (226g), 

ENQ (005q) or ULE (220 q). 

(ii) A message has been completely received* or 

(iii) Any other reason governed by the software protocol. 

The hardware algorithm for the receiving interface is as followss 


/^ . PP/ if R X RG = SIN then SP<- 1 , LC » 8 (S1 ) 

/PP/ Shift right RXKG* SXI?G(8) bit from line? (S2) 

decrement LC 

/SP . MOIE . (LC=0) . PP / if RXRG ^ SYR then (Sj) 

DTRG^IiXRG, HX<-1 

/SP . MOm . (LC = 0) . EX * PP/DTRG<raXEG, EX<-1 (S4) 

/SP . MOIE . (LC » 0) . EX * PP/ OVR<-'1 ' (S5) 

/tSEM + OTEG-/ Clear EX (S6) 


(Rotes TSRM and BTBG follow negative logic and S6 is equivalent 
to saying that tho'BTHG has been read by the PCj. 

SXBG is the serial to parallel converter shift register that 
receives the serial data from the EIA/TPL converter, iiC is the 
line counter. l/7hen SP is set, LC is initialized to 8 and for every 
dSf'bsequent LC = 0 tob it is loaded with 8. Bms once set, subsequent 
LG “ 0 would mark out the byte boundaries. 

2 - 2.3 EX Interface Block Liagrams i The hardware consists of 


following functional blocks* 



(a) Data resistei ard seiial/parallal conveiter. 

("b) Data SHJ detectoi. 

(o) Control Signal Genenaton 

(d.) OSE contoiol. 

Dhe following is a brief explanation of those blocks* 

(a) Data Begistei (iffiRG) and the Serial/Parallel Converter 

(bXBG-) ('F igure 2-12)* Serial data from EXA/tSTj converter gats clocked 

into the EXEG so that at the end of 8 ^sten clocks one byte of data 

is in the EXEG-* The data is transferred into the DTBG ■whenever S, 

y 

or S^ is active* 

(b) SYR Detector (Figure 2-1 3): Three "fco 8-line de- 

nultip3fixers aro used for this purpose* The EXRG outputs are 
connected to the inputs of the demit iplexers as shown* A is the ISB* 
The output of the detoctoas is low whenever a SYR comb in ab ion is 
present at the HXRG. 

(c) Ciontrol Signal Generator (Fig-ure 2-1 4): The control 
signal generation with the help of hardware description and Figure 2-1 
is self-explanatory* 

(d.) GSR Ctontrol (Figure 2-15)* ®ie CSE design philosopi^ is 
the sane as in the sending interface and the GSR is accessible to 
the PC via the 3-state buffers* 

(0) Interrupt Generation (Figure 2-l6)* The INTF flag is set by 
the interface to interrupt the PC* The IRTF flag goes to •the control 
card and an interrupt request is aant to the PC via the priority 
encoder circuit (discussed in Bef<f If Section 4"'2)* The IHTP flaf^ • 
is reset by the processor* 
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CHiiPTER 5 

DESCRUTION OP DDCMP 


In Chapter 1 (Sec# 1-2), the Digital Network jlachitecture 
(DNA) was discussed and it was mentioned that DDCSiSP forms the 
lowest l^ar, i.e., 1456 physical link control layer of the DNA» 
The main function of DDCMP is to ensure correct sequencing’ and 
integrity of the data transmitted over a physical link. This 
chapter discusses Ifl)CMP in detail. 

Please note that - 

(i) The term ’m^age* used throu^out is the sans as the 
term ‘packet’ used in common literature. 

(ii) Although iSDCMP caters for "both synchronous and asyn- 
chronous lines, we diall describe hers only the portion suitable 
for synchronous links. 


3-1. MESSiSE pomrs 

In EIXJMP, we have three kinds of messages - 

(i) Bata Messages 
(ii) Control Messages 

(iii) Ifeiintenance Messages 

Every data message carries a number (from 0 to 255) with it 
to enable correct sequencing at the receivit^ end. The numbering 
begins with number 1 after initialization (the, details of initia- 
lization are described in Section 3'“5) is incremented by one 
(modulo 256 ) for each suhsequent data message. Kie receiving statiraa 
acknowledges the correct receipt of data massages by sending an ACK 
(a control message) or by sending this information along with a data 
message going towards that station (a piggybacked ACSC). The 



.75 

acknowladgeiiian'fc cajc^cias a 3OT3.1)03J *n* which indicai^os coMoot 
3!eceptica\ of all nessagos upto & including data message mmbex 
• If an acknowledgement is not xecaived within a contain 
timOf a timeout is said to have occunned and a oont^col message 
EEiP is sent to enquice about the status of the sent data message# 
BepOy to EBP is eithei: an iU3K ox a 'EM. (negative acImowleclgQnQnt) . 

A EM. (another control message) is sent when a msssago in error 
is detected. SPBI and STACK are two other control massages and 
are used for initializ..at.ibH‘ of the protocol. Maintenance 
messages are used for diagnostic testing^ hootstrapping* dumping 
and other such functions* 

Now we proceed to describe the message formats in detail* 

3--1 ,1 Data Ifessages : The format of a data message is shown 
in Figure 3~1 (a) 

(1) BOEi (1 hyte) (Start of Beader)* This field contains 
the number 1 29(201 g) and it identifies a data message. 

(2) COUNP (14 bits)? This field specifies the number of 
bytes in the data field. The value *0* is not allowed* 

(3) Flags (2 bits) 

(i) Bit 0 ? The quick ^nc flag ((^ SYNC flag;)? Ifi/hen 
this fl^ is on» it indicates to 14ie receiver that 
the next message will not be contiguous to this one 
and resynchronization should follow this message* 

The function of this flag will be described in 
detail in Section ^-2»1 * 
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(ii) Bit 1 : The SEIECT flag* This is used to oantiol 
txansnission owueiship on mltipoint and haJLf 
duplex links. In cnxx inplenantation since mi have 
only full duplex point to point lines, we will, not 
he concerned with this flag. 

Note: COUNT and FLUS foim a 2 -byte quantity. The fiist hyte 
contains the 8 low-oxdei hits of 'OOUHT. Tho second lyte contains 
the SEIEGT flag in the most significant hit, the QSINO flag in 
the next hit and the 6 highei-oider hits of COUNT in the lemaining 
6 hits. 

(4) BEiSP (1 h.vte) : This is the piggybacked ACK field and 
carries the numhei of the last ccnseqjxtivo coxiact message leceived 
fxom the othex end by the station txansnitting this massage. It 
implies that all unacknowledged messages between the one acdmow- 
ledged in the last BESP field and the one acknowledged by this EBSP 
field (modulo 256) have been xeceived ooixectly. 

(5) NUM (1 byte) : This field caxiies the nombax of this 
data message. 

(6) ADBR (1 byte) : This is of.xolevance only on multipoint links 
and caxxies the addxess of the tiibutaxy stations on multipoint links. 
This field is of no conoexn to oux implementation. 

(7) BIECK1 (2 bytes) ; 'Haase 2 bytes caxiy the blook check on 

the headex (S® th3:o\jgh ABM) xising the ©0-16 polynomial x ^tx +1 . 

15 

The block daeok is txansmitted x bit fiist. On xeoeopbicn 'the ©C 
ccaaputation should yield a zexo lamaindex if no exxoxs oxist. 

(8) I)ata(”00UlT" No* of Bytes) * This is the data field and 
caxxies as many bytes as specified in the COUNT field. This field 
is totally txanspaxent to the pxotoool and. has no xestxiotions on 



bit . patterns, groupings 02 interpret at ions • 

(9) BIiBGK2 (2 bytes) t This field contains the block check 
on the data using the same -polynonial as for BIECK1 . 

3-1 *2 Control Ifessages t ‘Ihere are 5 types of control messages* 

NiiKj EBP, STET and STACK. We shall describe them one by one* 

(”* ) ■1^ * already mentioned, ACK massage acknov/ledges the 
correct receipt of data messages. It conveys the same infomafcion as 
the EBSP field in a data message and is used when acknowledgenients 
are required but there is no data message to be sent in the reverse 
direction. Its format is .shoT/n in Figure 

(1 ) EEQ, (1 byte) * This field is the identifier of a control 
message and has value 005 . 

(2) ACKTIPE (1 byte) i This identifies tho type ACK and has 
value 1 . 

(5) ACKSOB (6 bits) ; Tliis field has a i;aluo of *0* . 

(4) FLAjS (2 bits) : These flags are the Q3INC and SELECT flags 
and have the same function as in data messages. 

(5) HBSP (1 byte) * ‘Tliis field has the same function as the EBSP 
field of data messages* 

(6) FILL (1 byte) * This byte has value 'O’. 

(7) ADDR (1 byte) * Same as the ADDR field of data messages. 

(s) BliKCK’^ (2 bytes) * Block check on the control message (on 

BEQ through iDDE). Siailsu: to BLECK1 for a data message. 

(ii) EAK (Negative Acknowledgement’) } This massage is sent to’ 
the other end when an erroneous nBssage is received from that sidef,! 
The reason for error is also sent. It -also includes the same 
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information as carried by an MS. message and thereby serves tvro 
functions* acknowledging previously received correct messages and 
notifying some error condition* The format for this message is 
shown in Figure 3“l(c)- The BNQ, PLAJ-S, FUL, iDDH and BIiKCK3 
fields are the same as in an ACK message . 

(l ) The field N/iKTYPE (1 byte)* indicates the type HAK and 


has a value of 2. 

(2) The field REASON (6 bits) identifies the source and reason 
for error. 

The various values and the corresponding reasons are listed 
below* 

Reasons 


Value 

1 

2 

3 

8 

9 

16 

17 


Header block check error 
lata field block daeok error 
IffilP response 

Buffer Temporarily unavailable 
Esceiver overrun 
Message too long 
Message header format error. 


(5) The iEEBSP field is the same as the RBSP field of AGK and 
data messages, and in NAK it usually implias some arror in the message 
with number EBSP+1 (mod. 256) or beyond. 

(iii) REP (RspXv to Messago Number) * This message is sent to 
enqjuire about the sfca'^s of a previously sent message and is usually 
sent when an ACK or NAK is not received within a timeout period. The 


reply to a REP is an ACK or a NAK depending on whether the receiving 
station has received all Mssages previously sent. The format of a 
REP is shown in Figure 3-l(d). The ENQ, FLAIS, AIDE and BIKCK3 are 
the same as in other control massages. 



(1 ) BBPIJIEE! (1 "byto) ? This field indicates the type HEP and . 
has a value of 3« 

(2) BEPSUB ('6 hits) t This field has a value *0* . 

(5) MUM (1 hyte’l t This is the nunhei of the last sequential 
numbenod data nessage (not including retransmissions) sent by the 
transmitting station* This is compared against the number of the 
last sequential message received by the receiving station and 
results in an ACK if they ggroe and in a lAC otherwise. 

(iv) STRT (start Message) ; OThis message along with STACK is 
used for protocol initialization and its function will be described 

in detail under 'start up procedure' in Section 5”5* 

Its format is shown in Figure 3“l(e)* The EMQ, ADTR and BIKCK5 
fields are the same as in other control messages. 

(1 ) STBTTYPE (1 byte) : This indicates the type STRT and has a 
value 6. 

(2) STBTSUB (6 bits) : This field has a value 'O'. 

(5) Flags (2 bits) ? Those flags have the same fmction as in 
other messages but both flags are ones for STBT message. 

(4) FXLLi These 2 FHiL bytes have a value of \0' * 

(v) STACK (start Acknowledgement Message)* This massage is sent 
as a response to STBT d^lring initialization. Its format is shown in 
Figure. 3-l(f). BNQ, FLiGS, FHiL, FILL, ADBR and BIKCK3 fields are 
same as in STBT. 

(1 ) STriK-TTPR (1 bfvte) : Indicates STACK type and has value • 

(2^ STCKBUB (6 bits): Has a ViOue of ' 0* • 



5~1 •5 Maintenance Blessa^s t The DDCSRIP piotocol operates in 
two "basic modes: (l ) Cta line or normal running mode, (2) Off line 
or the maintenance mode. The previous messages correspond to the 
on line mode. The maintenance mode may be used for basic diagnostic 
testing and simpla operating procedures such as bootstrapping, 
down line loading and dumping. It provides a bseio envelope com- 
patible with DDCMP framing, link management and CRC cteok for bit 
errors but does not include any error recovery, time outs or 
sequence checks* 

The format of a maintenance massage is shown in Figure 3”l(g)* 

(“I ) HIE (1 byte) * This field identifies a maintenance massage 
and has the value 144(220q). 

(2) OOUMP (14 bits) : This field specifies the number of 8 bit- 
bytes in the IdTA field. The value *0* is not allowed* 

(5) FLiES (2 bits) : Both these flags have value *1** 

(4) FILL ; These 2 fill bytes have a value of ’0** 

(5) ADBR (1 byte) : Same as for other massages* 

(6) BLKCK1 (2 bytes) ; CRC check bytes for the header* 

(7) DiJSA (« COURT* Ho. of bytes): This is the data field and 
contains number of data bytes specified in the GOUHT field. 

(s) BIKGK2 (2 bytes); CRC check on the data 
5-2. OEBRATIOH OF BDCMP 

The functions of DDCMP can be grouped under three heads; 

(1^ Framing 

(2) link Management 

(5) Massage Exdiange 

These are discussed in the following subsections* 
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3-2 •1 FBJMiSG- s Fianing is the piece ss of locating the 
beginning and end of a message at the leceiving end* Foi thiSj 
the leceiving end must synchionize at the bit, byte and message 
levels. We shall dosciibe how DHGtlP accomplishes these functions. 

) Bit Synchionization : This function is achieved by the 
haidwaiQ inteifaces (01 modems) and is not a poit of DDCMP. 

(2) Byto Synchionization: Data is sent ovei the i iri ft as a 
soq.uQnce of bits giouped into 8~bit bytes. The lecoivei must 
bo able to locate the piopei 8 bit window in the bit stieam a-rid 
stay in step with it foi every subse(p,ant 8 bit grouping. On a 
synchronous line, this jdmction is accomplished by searching for a 
xinique byte called a SYl'I byte (value 226g) . Once this is found 
every subsequent group of 8 bits forms a byte. 

DDGMP specifies that the receiver mst locate and lock on to 2 
consecutive SIN bytes to achieve byte synchronization. The trams— 
mitter must send four or more SIN bytes to allov; for tho loss from 
missynchionization and hardware interface constraints. 

iifter the recoJdJiion of a message, two possibilities eacist: 

(i) The next message immediately follows the curiont message, 
in this case the receiver will remain synchronized and receptioa neoct 
of the message will continue. 

(ii) The next message does not immediatoly follow this message. 

In this case , byte synchronization is assiuxd to be lost and the 
receiver must resynchronize for receiving the next message.- - 
Benoa the naset message must be preceded by a synchronization seqTaenoe 
(i.e., 4 or more SIN bytes). 



On soEiG comii^ation interfaces like the BMA type> the 
received data nay be buffeiod in the device bud by the time 
the softT/aia driver cones to know that the next message is not 
contiguous, the device nay have buffered many bytes further ahead 
on the link. So, a long synchronisation sequence is required in 
such cases to account for potential buffering in the interface. 

The la3agth of the SYJf sequence should be 4 laoro than the number 
of bytes birCfered. L value of 8 is generally suitable* 

To reduce the length of the synchronisation sequence, the 
QSYUG flag is used (This is one of the link flags described in 
Section vVhen this flag is *1’, it notifies the receiver 

that the next message will not be contiguous to the current one 
and the f^nohronisation sequence preceding that message nay be 
the short sequence. So, on seeing a QSYHC flag the software 
driver at the receiver can start re synchronising immediately after 
the current message without looking ahead into the next message, 
thus enabling the receiver to synchronise on a short sequence. 

( 5 ) Message Synchronization ? The beginning of a message is 
located by searching for one of the three bytes SOH, EN(i and DIE 
(which are the stanrbing bytes of data, control and maintenance 
massages respectively, as described in Section One of these 

bytes must appear immediately after the SYKT sequence or immediately 
after the previous messagab last byte- Otherwise, the byte syndbro- 
nization is assumed to be lost, lifter detecting the first byte, the 
and of the massage is determined by the following rules* 



(1 ) If the stating hyte is SOH ox DIE then the next 5 hytes 
will coiapllete the message headen, followed by 2 bytes of CRC check 
on heahei followed by >COTMI?* number of bytes of data follovired by 
2 bytes of SLata block check. (See Section 3”l)« 

(2) If the starting byte is EIQ then the next 5 bytes will 
complete the message followed by 2 bytes of GRC check. 

Since no pattern searching is done once the starting byte is 
found, the data field is totally transparent. 

Iha receiver tries to achieve message sjnchronization only xuader 
the following oonditions» 

(1 ^ Initially on start up 

(2^ If massages are not contiguous 

(3) If the QSINC flag is set in the current message, resyn- 
chronization is done at the end of this message. 

(4) If CRC error or other error occurs that might have caused 
syn(daronization to be lost* 

In a simple implementation, synchronization may be done after 
every message, but this is somewhat less efficient. 

3"2.2 Link Management i Ihe SBLBC5I flag in all the messages is 
meant for link management, i.e., controlling the transmission ownership 
on half duplex and multipoint lines. Bbwever, in the case of fhH 
duplex point to point lines, there is no link management required. 

In this case the address field is kept *1 * and the SBIECT flag has 
no role to play. We shall not discuss this component of DDCMP since in 
our implementation only point to point full dupl^ links are involved. 

5-2 .3 Message Exohanma: This component of DDCMP caters for the 
exchange of error-free and correctly sequenced data messages. The 
following is a description of this compo3aent of DDCMP. 


(1 ) Tho tianaciittai assigns the next sequential laessago 
numben n to the data message, adds a CRC "block check and sends 
it- iiftea sending a message, a tinei is started- 

(2) The receiver, aftei lecei-ving the message, checks it for 
any errors and compares the message num"ber with the next expected 
and takes the following actions s 

(i) If the number is correct a positive aoknovirledgenent 
(ACK) carrying this number is sent bade and the next 
expected number 5^ incremented modulo 256* 

(ii) If the message is in error, a negative aoknowledganent 
with error reason is sont. The 'EM also carries with 
it the nuxibar of the last correctiy sequenced message 
received- EM is sent to hasten the process of re- 
transmission, without waiting for a time out. A EM 
not only indicates an error, but also acknowledges the 
correct recepticHi of messages upto the number carried 
by it. 

(iii) If the message is correct "but its nxmiher is not equal 
to the expected message number, it is simply ignored* 

(5) The transmitter follows the following procedure: 

(i) If it receives a positive acknowledgement, it compares 
its number with the one expected* If it agrees, the 
message is released, the asor is notified and tho timer 
is stopped. If the acknowledgement number does not 
agree with the expected number, it is ignored* 

(ii) If it receives nothing and a timer expires, it sends 
an" enquiny massage called EBP to the receiver with the 
number of the message previously sent., The response to 
a BSP is an ACK or a NJSK depending on whether the 
message with ’that number was correctly received or not. 
The transmitter timer is again started after sending 

a HEP ard if it expires again, this process is repeated. 





ilftei sona specif iad numbei of timeouts, the user is 
infoined, who decide that the link is out of seivice. 

The following points nay he noted about this procedure: 

(1 ) The transnitter can send upto 255 nossages without waiting 
for their AGKs» iin iiCK confirms the correct rece^ticai of all messages 
between the last aclaiowledged massage and tho one vrith the number 
contained in this ilGK. Sane is the case for a NiK# If an ftOK gets 
corrupted, the information lost in it is automatioally included in a 
subsequent AGK, thus eliminating the sending of EEP messages if the 
AGKa are received prior to the expiration of the transmitter timer* 

(2) An A3K need not be sent separately, but can be piggybacked 
with a message going in that direction (the EBSP field contains 
tho ACK number)* 

5~2»4 Ifessage Exchange Variables : The following variables are 
used in tho message exchargo state tables. Acithmetic operations and 
comparisons for these variables are always modulo 256* 

(1 ) N: It is the number of tho highest sequential 
data message transmitted by this station* It is 
sent in the Wli field of HEP messages* 

(2) R: The number of ihe highest sequential data massage 
received at this station* Sent in the BESP field of 
data messages, ACSEs and 

(5) The number of the highest sequential data message 
¥hat has bean acknowledge! "fco this station* 

(4) T: It is the number of the next data message to be trans- 
mitted* 1/i/hen sending a new data massage, T will have the 
value H+l • lii/hen retransmitting, T will be sot to A+1 and 
win advance to 11+1 * 

(5) inde number of the last data massage that has oomplated 
transmission* 







3~2*5 ^ntxol Fla/? Tariablea : There are th33eQ control flags 
which specifisr the sending of control nassages. 

(1 ) SACK (Send ACK Plag)s This flag is set when either R is 
increnanted (i*e*, a new data aessage has been received) or a EBP 
iTBssago is received which requires an ACK reply. It is cleared, when 
a RATA message is sent with a piggybacked ACK* an ACK message 

is sent or the SN/iCK flag is sot. 

(2) SEAK (Send lUK fl£g)j Tl:is flag is sot when on erroneous 
message requiring a 'EM. reply is received. It is claarod when a 
EM is sent or when SACK is set. 

(3) HBI* (Send REP fl£g)s This flag is set when a reply times 
expires in the running state indicating that a EBP should be sent, 
5-5 • RRCMP STATES MD THE START UP PROCEDimE 

RRCaaP can be in one of the following states: 

) H/il/EED; This state signifies that the protocol is not 
running. 

(2) STABTIIIG!- : This means that an attempt is being mode to 

initialize the protocol. This state has two internal states, 

ISTRE and ASTBT, the details of which will be soon mads clear. 

of 

(3) HOMING * This is the on line state^RDCSSilP in which numbered 
data messages are exchanged • 

(4) mmEEMES t This is the off line state of RDCMP in which 
maintenanoe massages are exchanged. 
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Pron the halted, state, piotocol initialization begins whan 
a stait up comand is given by the usei* in exchange of SIE3?- 
STACK nessages takes place and state tnansitions taka place fxon 
EadBDtoBDMIIiG via ISTKO and iSTRT# These transitions are 


depicted in the state diagi frng sho'vm. in Figure 5-2. 

5 - 4 . THE EDMIHG STATE iTO UlSk Tlh^dTSFER 

It is the RronTHTG state in which nunbered data nessages are 
exohangpd, acknowledgenents sent, retransmissions done and all 
similar actions taken* Following is a table showing various 
events and corresponding actions in the RTMTIIIG state, llote 
that all conparisions are modulo 256 . The priority of transmission 


is given ass UAK, HEP, data message, AOK* 


Event 


Action 


•Iteoeive data message (l!n[M=R+1 ) 
.Receive data iMSsage (OTM/r+I) 
•Receive message with errors 
.Receive HB? (Htl,I=E) 

.Receive HEP 


•Baceive iiCK or data message 
with A<EcSP* 4 N 


.Receive AGK or data message 
with EESP 4 A or RESP > I 

.Receive RAK with A Resp^ R 


Give massage to user, set SACK fl£g. 
I^ore 

SET SITAK f lag^ with appropriate reason 
SET SAGE 

SET SIAK, reason ?• 

For all messages (a<NIM $^SP), 
notify user of their receipt and 
release them. 

A mss 

If T 4 A, then T<^ A+1 
If A ^ X, start timer 
If A X, stop tixBr 

Ignore 

For all messages with A \ RDM Reap 
inform user of their reception, 
A<-B8sp 

T <.~A+1 
Stop timer 
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•Seceive NiiK ' with HUB?. ^ 
or Rasp N 

Ignore 


•Timer expires 

Set SEEP flag 


•Transmitter idle, SN/iK set 

Send IJMf Clear SNM. 


•Transmitter idle, SN^'K 
clear, SESP set 

Send EEP, clear SEEP. 


•Transmitter idle, SNJSK 
and SIEE clear T N+1 

Retransmit message T, 
Gle ar SAGE • 

T<r-T+1, 

•User requests message to be 
sent , T=N+1 , Tranaritter 
idle, SNiaC and SEEP clear 

Send message with number N+1 , N ^N+i , 
T <— N+1 

Clear SACK 

•Transmitter idle, NTif and 
SEEP clear, No user request 
waiting, SACK, set 

Send ACK 

Clear SACK. 


•Data Ifessage (nTM) transmi- 
ssion conplsted on link 

X-C-NDM 

If A <,X and timer not 
timer 

If A ^X, stop timer 

running start 


•SEP measagQ txansnission con- Staat timi 
plated on link 


Note: (l ) The texn ‘send* used above means put the message in a 
transmittei queue. 

(2) The teim 'tiansmitter idle* above means that queuing 
space fo 2 ! transmission is availtble. 



CMPOER 4 

mPIElENT/illOI OF 3)DCS.IP ON lICRO-78 

DDCSiCP was dosoExbod ia detail in OhaFfcoi 5* we shall 

discuss its iaploDcntation on MIGBO-78* SinciO the MIORO-78 is 
linked with tbieo oonputo3is» i*o», nHiG-1090j IBM-1800 and TI)0-516, 
we lequine thnee diffenent inplenentations of I®QMP on it, one 
fon oach link* HowoT/en, tho hasio structuno of all the thieo 
inpleiiGntations is identical and the diffeisnoos lie only in some 
finer details, which will ho nado clear when wo discuss those 
details. First wo shall discuss tho hasio structure of tho inplo- 
nentations. 

4-1 - B4SIC STRITCITJBE 

There are six hasio routines, viz., the transnitter interrupt' 
routine, tho rocoiver interrupt routine, tho IDCMP roceivo routine 
(bDR), tho user transnit routine (USEHD) and tho user recoivor (USRGV) 
routine* These routines are interfaced hy various (Jiguos as shown 
in Figure 4-'1 • The functions of each of these routines are briefly 
described below* 

(1) USEIiIl) * This is the user’s routine and is used to pass ■ 
on nossagos and qonnands to IDGMP* fi/henever the user wants to 
send a message or give some conaand (startup, halt, etc*) ho 
takes a froo buffer fron PESO,, which is a pool (queue) of free 
buffers, puts his ness age/com aid in that buffer and places it in 
a queue , Q1 . 
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( 2 ) DIffis This loutino is a oonponant of ISDCJMP that is 
lesponsibla fox tho tiansnission ceps ct. This routine docides 
what has to he tiansnittad next, i*G*, whethos a control nossage 
a now data nessago ox an old data nossago should bo sent noact. 

It alsb chocks up whother thoxo is any halt ox startup nessage 
in 0,1 . Accordingly, it takes appxopxiatc action, i.Q., halting 
the protocol ox sending tho next nossage after proper foxnatting of 
header, CSRC, etc# The nessoges to be sent are placed in a queue 02# 

( 3 ) Txansaittox Interrupt Eoutino : This routine takas messages 

one by one from 02 and sends then on the link# After a ccmpleto 
message has been sent, this routine also takes soeb other actions 
like starting a timr, stopping a timer etc# If a control message 
has boon sent, its buffer is returned but if a data nosaago 

has been sent, it is placed in 0£J» the queue of unacknowledged 
messQgos# 

( 4 ) Beooi-vor Interrupt Routine * This routine is responsible 
for rooeiving mssagos from the lino and. placing them in the queue 03* 
It basically porforms the function of message framing* 

( 5 ) This routine is -fiio receiving component of DDGMP* 

It takes mossagos from 03» oxonines them, checks their CEO block 
chocks and accordingly takes appropriate actions* ThOi correct data 
mo3St?gQS are placed in a queue 04 for the user* 

(^) 2§SSZ” ^his is a user’s routine that takes messagas one by 
one from 04 aa<3 uses them appropriately* The freed buffers are sent 




4-2. SPECI/iLFEJMTEBS 03? THE BIPlBJBITTiffllOH 

Due to scsno poouliaiities of the hardware inteifacos, certain 
special features had to he introduced in the inplcEcntation of DDCMP, 
which are discussed in the following suhsections. 

4~2.1 Special Features of jhplepsntation on IBM-ISQO Side s 

(i) Althcfugh DDCMP specifies thdb the roceivii^ end should 
synchronize only after the rocs ption of two consecutive SIN charac- 
ters, our interface synchronizes after receiving just one character. 
Iforeover, the value of the SHT character is 026g instead of 226g as 
specified by the protocol. 

(ii) The hardware interface recognizes the character OOlg as the 
starting character of any ncssage and an interrupt is gonerated when 
this character is roceivod. However, in DDCMP wo have 3 starting 
characters, S0H(201g), BIQ{003g), DLE(220q). So, m precede every 
nessogo with the character OOlg. This satisfies the purpose of 
inplanentang DDOMP without naking any hardware changes. 

(iii) We resyndironizQ after every xaeastige. At least 2 SYNs are 

sent before aijr nessage. Consequently the flag (^INC is not used 

} 

in the inplenentation. 

(iv) A filler byte (SYH) is sent/reoeived after the first character 
(sou) in any message. It is only after the filler bjAie that the 
header of anossago starts. This is done because on lEM-i 800 side, 
wo have got only word operations (one word = 16 bits). 



4“2»2 Si^oial Featuies of -Ihplonuntation on the TDC-^lS Sido : 


There are three special fcatees of the inplencntation on the TDC~516 
side and they are identical to tho foatiiros (i), (ii) and (iii) des- 
cribed in Section 4-2 .1 « 

4-2.5 Special Featirces cf IhpdBrBntation on the IlEC-10 Side ; 

(i) On IE 0-10 side, the value of the SYII character is 22 6g as 
against tho value 026^ used on other links. This valaa oo3afoms 
to the DDCJfillP specifications. However, we synchronize after detocting 
justi SIH character. 

(ii) The nassago sent/reoeived on tho MICSD to lEO side is a 
standard IDDGI.IP nessa^, without having any other character (like SQvI 
in other 2 oases) preceding it. 

(iii) bhiHe sending a nessago, a sequence of at least 4 SUHs is 
sent procoding the nossnge* So QSYHC flag is of no concern while 
sending anossage. However, when a nessage is recoivod, OSlfNC is 
chocked and appropriate action taken • 

In the following aoctions we shall discuss the iaplenentation 
of DDCMP for the MICRO-78 to IBM~1800 link. The inplenentations 
for tho other two links will be different only in the special 
foattiros discussed in Section 4“2 and no separate discussion is 
noodod for then. 

4-5' BUFRETt FOEMklTIHG /dlD QIJBCES 

Buffers are arranged as doubly linked lists. Every list has 
a hoador whidi occupies 5 bytes in tho fornat shown in Figure 4”2(a). 

The buffers for transnitting or receiving nessages have the 
fornat shown in Figure 4-2(b). It should be noted that tho field 
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4-4* T/Jil Yiai/J3LES i\ICT) COmOL-FL/i^S 

As already described in Ghaptei 5, -vaaiiouB data variables 
R,T,H,A,X and control flags SACK, S]J,AK and SEEP aie required for 
DDCMP inplenontation* Besides, another variable indicating the 
state of BDCMF is also there* This variable ( STATE) has got the 
following interpretation* 

7alae. State of BDCMP 

0 ISTBT 

1 ASTBT 

2 EDMUIG 

5 FAT-TEb 

4 ■ mimmmcm 

4-5* ROUTBgjS FOE ODEBE 0PBR;J!I0HS 


is relevant only in the oaso of data nessages* 

is inter tJreted as follows s 

Ifoaning 

Bata message 
ACK EKOSsage 
NAK massage 
EEF message 

STHT message (Also servos tho purposo of 'start 
protocol* conaand from the user) 

STACK nessago 

HiilT connand (Pron user to BDCOffl?) 


! 


There arc four routines for various queue operations* These 
routines nay be called by ary other routine viiich needs to perform 
operation on the queues. Those routines ares 

(1 ) SHPTQ, t This routine shifts a buffer from one queue to another ^ 
i*c#, it ronovQS the first buffer of one queue and appends it to tho 
end of another queue. Tho address of the header of the queue from 
which a buffer has to be renoved must be placed in H and L registers 



and the address of the header: of the queue to xvhioh this huffei 
will he shifted nust bo placed in D and E lo.'^istGis before calling 
this routine. Its calling sequence is 

CiEiL 

SHPIQ, should be called onl^?' ^vhen the queue fron ;vhich a buffer is 
to be shifted is non-enpty, otherwise a fatal error is assxjned to 
haws occurred and the protocol halts after printing an error nossoge 
(lief » ^opendix . 1 ) • 

a 

(2) SRCHQ ? This routine searchesj^ist for a buffer with a 
pmticular ness age nunber (i.e., a particular value in the KIM field* 
Ref. Eigure 4 ” 2 (b))and £fter finding tha,t buffer, rsnoves it fron 
the original list end places it at the end of another list. It is 
essential that the address of the header of the queue in which the 
btiffer is to be searohod and renovad be kept in the H and L registers 
the address of the header of the queue to which this buffer will be 
shifted to be placed in I) and E registers and the nunber of the 
nessage be kept in the location called 'STOJ* before the routine is 
called. Its calling sequence is 

Ciill SRCHQ. 

If the search succeeds, a flag SEEHlis sot, otherwise it is 
reset. The calling routine should exaoino SHEER and take appropriate 
action. 

(3) EIIPIQ, i Kiis routine shifts all the buffers of one queue 
to another queue. The address of the header of the queue fron which 
n.n th® buff 03^ have to be removed nust be placed in H and L register 




and. the oddiess of the boadsa: of the qaeue to which all these 
■buffers will ’bo shifted to mst "be placed in B and E registers 
"before calling this routine* Its calling sequence is 

OiLL ElIPTQ 

The queue fron which all the buffers have to be shifted out 
nay be enpty. 

a 

( 4 ) SIlCQ2 t Hiis routine searchosj^ist for a buffer v/ith a 
particular nassage nunber and after finding that buffer » sets the 
SEEjEiR flag and if the seacoh f a.ils this flag is reset. The address 
of the header of the queue in 7/hioh this "buffer is looked for must 
bo placed in H and L registers and the nessage nunber mst be 
placed in SI5I1! location before calling this routine* Its calling 
sequence is 

CiiLL SECQ2. 

4-6. BBTi^IlED EXPLimiOU OF YilllOUS EQDTIMES 

Ihis routine takes an empty buffer fron FREQ, 
a 

and places it in/tenporary qaeue IE14Q* and fills it as follows: 

(i) If the user v/ants to give a oomand which will halt the 
protocol after sending all the previously given messages he places 
nunber 99 in tho'typ^ field* 

(ii) If the user wants to give a start up oomand, he places 
Ho. 6 in the type’ field. 

■*TEMQ is another queue which is used to hold a buffer temporarily 
while it is being processed by some routine* This queue never 
contains more than one buffer* 



(iii) If the usei wants to send a data nessage, he places »::» 

’0’ in the type field, the ntuabon of data hytes in the COUNT field 
and the data in the data field* ilften the "buffer has been filled 
with relevant infornation it is gifted from TEIIQ to Q;1 • 

If ttiG user wishes to halt the protocol innaediately (i.e., 
even "before the previous messages are transmitted), he simply 
sets a flag called SHiLT. 

( 2 ) PUT ? The "basic function of this routine has already "been 
explained* The details, are clear from the flowchart given in Figure 
4~3(a). The following points will help in understanding the flowcharts. 

(i) There are six header routines, MBS, lOK, REP, STBS and 

STACK (Figures 4-4(a) to (f)), which generate the h»ado» "that 

message type. These routines fill in all the information shown in the 
transmitting side "buffers (Figures 4’*2(h)) except tho data in data 
massages and tho CRC chock on tho data* Those routines need only 

one porsmoter to "bo passed, i*e., the address of the header of that 
queue v/hich contains the buffer to "bo filled in at the front* 

(ii) All aritfemetio and ocanparison operations shown are modulo 256 . 

(iii) A routine for CRC generation is called at various points* 

Before calling this routine, the address of the first location cantain- 
ing the data on which CRC is to be goner atod/che eked should be placed 
in registers H and L,the count of data bytes should be placed in 
registers B and C and a location FliC- should be set to 0 or 1 depending 
on whether CRC generation or checking is required* l/hen this routine 
is called for ORG generation (FL/iG = O) two CRC chock bytes are 
■placsed in two locations immediately following the data. it - 
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is oallsd foi CE.G check (FMG = 1 ) j the vaniable ¥LM is sat to 
0 if no 013201 is detected j otheitirise at xemains 1. 

(3) T32ansEittei Inte3232upb Routine s in inteirupt is genaaiatod 
aftoi the transmission of eve32y byte of a message* The interrupt 
routine initiates the transmission of the next byte, if aojy. l/i/hen 
all the bytes of a message have been transmitted, certain actions 
are ■gBa2formed as are cl3ar from the flcwohart given in Figure 4“5 it 
However, this routine has not been coded and tested because the 
hardware interfaces are still being fabricated* 

(4) Beceiver Int0r32upb Boutins : if/hen an SOM character is 
detected by the interface in idle mode, a ha32dwgra mode bit is 
sot and an interrupt: is genoratad* For every subsequent byte 
received while the mode hit is on, an interrupt is generated* 

This continues till the entire msssage has been received and 
after that the mods bit is reset by the inte23:uxt routine* The 
functions performed by the intorrapb routine are clear from the 
fiowcKaf'i in Figure 4'^C^«l^his routine has also not been coded 
and tested* 

(5) HFR t The flowcharts of this routine and those of ACER 
and KiSKE (Figures 4”6(a) to (o)) explain the fhnobions performed 
by DDB* 

(6) TJSRGYi This routine takes a message from 04, makes it 
available to the user for processing and returns the f32eed buffer 
to FREQ* 
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4-7. TBER iJCT) CTS HJaElfflllPT ROPTIIIEi 

As soon as a data xaessags oi a EUP is tnansnitted on the 
link- in EOMING state, on a STACK or STEP is transmitted d\ir±ng 
the STifflTIlIG state, a timer is started and after a selected time 
interval an interrupt, is generated if no MK or N/JC is received 
during this interval. The tiaar interval can ha selected hy 
assigning a value to a variable TUTVAL* This value is calculated 
hy the formula 

. , . » / Interval E^quired ^ ,, 

TDI7AI. = 2's complement of irjjjaQ ^asa used ^ 

The tinsr interrupt routine examines the STATE DBCMP and 
tatoes appropriate actions as shown in Figure 4’"7» 
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COICLUSIOH 

Oai a±a during the cue rent phase was to implement the lowest 
layer protocol on IBM--1800 and MIGE.0-7Q la^d design the hardware 
interfaces for the IHCHO to lEC link. Since DDGMP wsts the line 
protocol used hy DIG and. its implementation was available on the 
system, this protocol was chosen for our network and vre implemen- 
ted it on MICRO-78 and IKM900. The hardware interfaces designed 
were found flasible enough to support DDGMP without mch problems* 
However, some other problems were discovered in the design of 
these interfaces and suitable changes have beon made to solve 
these problems* Moreover, the hardware interfaces of MICRD-78 
and TDO-316 though tested gave frequent problems because their 
fabrication was not very neat and are therefore being refabricated 
by a professional. The interfaces of IBM-1800 are, however, in a 
working condition and DDGMP has been tested on yhsmi^ ^ loop back 
mode* On MIGRO-78 also, DDGMP has been implemented and tested 
except for the interrupt routines* 

The design of the MICRO to lEC interfaces had to ikmform to 
the DQ,11 specifications and so it is semewhat different from the 
other interfaces in the network. 

As soon as the hardware interfaces of MICRO-78 and TDC— 5"*^ 
are refabricated-lDDGMP can be tested on the IBM— 1800. ’‘MICED—7S*" 
DBG-10 link aid sub^quently, higher level protocols can be 
implemented to provide network facilities between IBM 1800 and 



and IiEO-10* For !EDC~3l6j the soft'.TaEQ is already availabla, and 
wa do not foresee any protloms in connecting it to the network* 

Since the hardware interfaces on IBM-1800, TDC-3I6 and 
MICBD— 78 (except the MICRO to lEC side interfaces) were designed 
"before the digital network specifications wsre available, their 
design in eluded some features which should now be changed* One 
change that should be made is to remove the parity generation 
and die eking circuits from, these interfaces, since the DQ-11 
interface of lEC-IO does not inolndo this feature. Moreover, 
if any errors do creep in, thqy are taken care of by the CRG block 
chocks specified in IIGMP. Presently, iiie CRG generation and checks 

are performed by software routines, which cause a lot of overhead. 

Po remove this overhead, it is desirable that hardware chips are 
used to do this work* inother inconsistency between the IffiCMP 
specifications and the earlier hardware interfaces is that the 
value of SIU character used on the MICRO-78 links to EDG-5^6 and 
IBM-1800 is 026g as. against the value 226 q specified by liDGMP. 

This inconsistency can easily be removed by making minor hardware 
changes* 

To increase the data transmission rates, it is suggested 
that IMA interfaces be used for data tranaaission and reception. 
This is particHxlacly essential on the MICE0-78«i inother su^estion 
is that provision be made for varying the baud rate on the liidcs* 
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WallB peifoxming queue operations, two types of fatal errors 

may 136 detected and when these errors occur, the system comes to 

a halt after printing scans error messages. BDCSCP must he reloaded 

when these errors occur. 'Iho error massages are* 

(1 ) ^mmS^ TO SHIFT FROM Ml BMPTT Q.. FilTiL EEROR 
^hOM> SYSTEM.’ 

This message means Ihat at some stage an attempt was made to take 
a buffer from some queue which was already empty. 

( 2 ) , » SROHQ FAILED • FATAL EEROR BBLOAD SYSTEM’ . 

This message means that a buffer was not found in a list wk^n a 
search was being made for it* 



^EENDIX II 


OFDIOiJS USED DJ DQ11 


The DQ11 is a high speed, dcfuble buffered oommuriications 
device designed to interface the PIiP-11 processor to a serial 
synchronous comumnications channel. Transnit and receive data 
transfers bet^veen the EDP-11 Hnibus and the DQ11 are handied as 
non processor requests (UPRs). As an MPE device, the DQ,11 pro- 
vides extremely fast access to the PDP-11 unibus. 

For a detailed description of DQll, Ref. 5 may be seen. 

Be shall give here the options on DQ11 chosen by us. 

i 1 ) Transmission speed - 10K bauds 
2) Pull duplex operation 
5) No parity 

(4) Two SYN characters (226g, 226g) 

(5) CJharactor size of 8 bits 

(6) The three switch selectable control characters 
for program intermpfcs are 201 g, 005 q and 220g« 

(7) GEC daeok using the polynomial +°3c15 + x2°+ 1 * 

(8) No modem used 

(9) For reception ani transmission external clock is 
used. This clock oomes from the MlGRO-78 inter- 
face on a separate line* 

(10) Interfacing is done in EIAmode. 
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